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, ^ ' Abstract — In Chapter 8 of the book, "Graphs and Networks: Transfinite and Non- 

^O ' standard," (pubHshed by Birkhauser-Boston in 2004), nonstandard versions of transfinite 

graphs and of electrical networks having such graphs were defined and examined but only 
for the first two ranks, and 1, of transfiniteness. In the present work, these results are 
extended to higher ranks of transfiniteness. Such is done in detail for the natural-number 
ranks and also for the first transfinite ordinal rank to. Results for still higher ranks of trans- 
finiteness can be established in much the same way. Once the transfinite graphs of higher 
ranks are established, theorems concerning the existence of hyperreal operating points and 

,—1- ' the satisfaction of Kirchhoff 's laws in nonstandard networks of higher ranks can be proven 

(N ■ 

(T^ ■ just as they are for nonstandard networks of the first rank. 
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1 Introduction 

In a prior publication [2, Chapter 8] we defined and examined nonstandard versions of 
graphs that are conventionally infinite as well as those that are transfinite but only of the 
first rank of transfiniteness. We also examined nonstandard, resistive, electrical networks 
having such graphs and established an existence theorem for their operating points (i.e., 
their hyperreal current-voltage regimes) as well as Kirchhoff's laws for those nonstandard 
networks. In this work, we shall extend these results to graphs and networks having higher 
ranks of transfiniteness. We do so in detail for the natural-number ranks and also for 



the first transfinite-ordinal rank to. Results for still higher ranks of transfiniteness can be 
established in virtually the same way; the development for the successor-ordinal ranks (resp. 
limit-ordinal ranks) are virtually the same as that for the natural-number ranks (resp. the 
rank to). 

All this is accomplished through a recursive analysis proceeding along increasing ordinal 
ranks. The first two steps of that recursion concern the ranks and 1. These have been 
explicated in [2, Chapter 8] and will not be repeated here. Our notation and terminology 
is the same as that used in [2]. 

2 Nonstandard ^u-Graphs 

Let fi he a natural number no less than 2. Our development of a nonstandard ^u-graph 
starts with a given sequence (G^: n € iV), where 

is a standard transfinite graph of rank /i. Here, we are defining the branches (i.e., the 
members of Bn) as pairs of 0-nodes (i.e., members of X^). This differs from the definition 
of branches given in [2, page 6] based upon elementary tips but only in a nonessential way. 
We can indeed use all the ideas and results given in [2, Chapter 2].^ Thus, 

is the (/U — l)-graph of G^. 

The extremities of G^^"*^ are taken to be its (/i — l)-tips and also the exceptional elements 
of the /i-nodes of G^. (The exceptional element, if it exists, of a ^-node x^ is the unique 
node of rank less than /i contained in x^; see [2, page 11].) Let ?^~^ be the set of (;U — l)-tips 
of G^""*^. Let a typical /i-node of G!^ be denoted by x^^. We are indexing those /i-nodes 
by k, and we let K be the index set for those ^u-nodes. In accordance with the partitioning 
defined by the x^ ^ , TJ^^^ is partitioned into subsets 7^^ , where Tj^^ is the set of all the 
(H - l)-tips in x'^i^. Thus, 



^In this regard, see how the definition G^ = {X^,B,X^} of a 1-graph given in [2, page 163] differs fi'om 
the definition Q^ = {B, X^ , X^} of a 1-graph given in [2, page 8] in that nonessential way. 



where K serves also as the index set for that partitioning. 

If a /x-node x'^^ of G^ has an exceptional element x° ^ (a < ;u), let Zn^k denote the 
singleton set Zn,k = {^nk^- Otherwise, let Zn,k = 0- In either case, by the definition of 
any standard ^u-node xj^ ^, 2n,fc ^ Zn^i = whenever k j^ I, and we have 

If e„ and /„ are two extremities in the same /x-node xj^ j^ of G^, we say that e„ and /„ 
are shorted together, and we write e„ x /„ to denote this fact. 

Out next objective is to make an ultrapower construction of the nonstandard ^-nodes 
and thereby obtain the nonstandard ^-graph *G^^ . We already have at hand the nonstandard 
0-graph *G° = {*X^ , *B} [2, page 155] and the nonstandard 1-graph *G^ = {*X^, *B, *X^} 
[2, page 164]. So recursion will yield the nonstandard yU-graphs 

*G^' = { *X°, *B, *X\..., *X^}, (1) 

where *X^ is the set of nonstandard ^-nodes. 

To this end, let J^ be any chosen and fixed nonprincipal ultrafilter. Let (e„) be a sequence 
where each e„ is an extremity of G^^"*^. Two such sequences (e„) and (/„) are said to be 
equivalent a en = fn for almost all n (modulo JF); i.e., {n: e„ = /„} G J-'. This partitions the 
set of all extremities into equivalence classes; indeed, reflexivity and symmetry are obvious 
and for transitivity we have, with {gn) being another sequence of extremities, 

{n: e„ = /„} n {n: /„ = g^} ^ {n: /„ = gn} 

so that (e„) is also equivalent to {gn)- Each such equivalence class will be called a nonstan- 
dard extremity and denoted by e = [e„], where (e„) is any representative of that equivalence 
class. 

Given any sequence (e„) of extremities, let N^t^-i be the set of all n for which e„ is a 
(;U — l)-tip of G^^^, and let N^ be the set of all n for which e„ is an exceptional element of a 
^-node of G{^. Consequently, N^fj.-! UNx = iV and iV^M-i f^X^ = 0. So, exactly one of A^^^-i 
and Nx is a member of JF. If it is A'^^m-i (resp. N^), we define (e„) as being a representative 



of a nonstandard {fi — l)-tipt'^~^ = [e„] (resp. a representative of a nonstandard exceptional 
element) x = [e„]). 

In the latter case of an exceptional element, the e„ are nodes of Gf^^^ for almost all n, 
but they need not be of the same rank; their ranks can vary through values no larger than 
/i — 1. There are no more than finitely many such ranks. Let K be the finite set of such 
ranks, and let Fj. denote the set of all n for which the rank has the value k. The sets -F^ are 
finitely many, pairwise disjoint, and their union is a member of J^. Therefore, exactly one 
of those sets F{p) is a member of J^ [2, page 19, fact (4)]. Consequently, we can identify 
the rank of x as the rank p of that unique set F{p), and so we may denote x as x''. 

Next step: Let e = [e„] and f = [/«] be two nonstandard extremities. Let N^f = {n : 
Cn ^ fn} and N^p = {n : Cn ^^ /«}• So, exactly one of N^j and N^r is a member of J-'. 
If it is N(,f (resp. N^A, we say that e is shorted to f, and we write e >; f (resp. we say 
that e is not shorted to f, and we write e 5^ f). Also, we take it that e is shorted to itself. 
This shorting is an equivalence relation for the set of all nonstandard extremities. Indeed, 
reflexivity and symmetry are again obvious, and transitivity follows from 

{n: e„ X /„} fl {n: /„ x gn} C {n: e„ x gn}- 

The resulting equivalence classes are defined to be the nonstandard p-nodes, and we use the 
boldface notation x'^ to denote a typical one. 

Various properties of standard nodes transfer directly to nonstandard nodes. For in- 
stance, if the nonstandard node p-node x^ has a nonstandard exceptional element x'^ = [e„] 
{p < p), we have that for almost all n, e„ x /„, where f = [/„] is a nonstandard (p — l)-tip 
in x^; that is, every nonstandard exceptional element is shorted to at least one nonstandard 
(p — l)-tip. This also implies that every nonstandard ^-node has at least one nonstandard 
{p - l)-tip. 

For similar reasons, the exceptional element of a nonstandard p-node cannot be the 
exceptional element of any other nonstandard ^u-node, and no nonstandard ^-node can 
have two or more nonstandard exceptional elements. 

Let *X^ denote the set of all nonstandard ^-nodes as determined by the given sequence 
(G^) of standard /i-graphs. By recursion we can now define the nonstandard /i-graph *G^ 



as the (/U + 2)-tuple given by (1) above. 

3 Nonstandard Graphs of Rank uj 

We now take it that our recursive construction of the ^u-graphs can be continued indefinitely 
through all the natural-numbers ranks. That is, given any sequence (G!;!^) of standard di- 
graphs, ^ we can construct as in the preceding section each set *X^^ of nonstandard ^-nodes 
from the sequence (G^), where G^ is the /U-graph of the cj-graph G^, this being so for 
every ^ G N . Furthermore, for the sake of simplicity, we shall assume that none of the G^ 
contains tD-nodes. As a result, the nonstandard graph *G'^ we shall specify in a moment 
will not possess any nonstandard LJ-node.^ 

Thus, we can now define the nonstandard Co-graph *G'^ as the sequence 

♦G"^ = {*X°,*5,...,*X^,...}, (2) 

where the entries *X^^ extend throughout all the natural-numbers /^ G iV. 

4 Nonstandard Graphs of Rank u 

We now start with a given sequence (G^) of standard oj-graphs: 

^n l^^n) -"") ^^71 • • • ) ^^n ) • • • ) ^^n J ) 

where none of the G^^ has any w-node — in accordance with our assumption in Section 3. 
We have 

^n ~ 1^71) ^nj ^n • • • ) ^n) • • •/ 

as the w-graph of G^. The extremities of G^ are its Lj-tips and the exceptional elements 
of the w-nodes of G^. Those exceptional elements, if they exist, are nodes of G^ with 
natural-number ranks. 

Given any sequence (e„) of extremities, one from each G^, let N^s be the set of all 

n for which e-a is an w-tip, and let Nx be the set of all n for which e„ is an exceptional 

^See [2, Section 2.5] for the definition of such a tD-graph. 

^It may be possible to construct an equivalence class [x'^\ (modulo T) of standard cu-nodes to obtain 
nonstandard c<3- nodes x", but there is a problem concerning the ranks of the embraced nodes of the x'^- We 
have not resolved this matter. 



element. Thus, N^s Nx = and N^s U Nx = iV. Consequently, exactly one of N^s and Nx 
is a member of J-. If it is N^a (resp. Nx), (e^) is a representative of a nonstandard Co-tip 
f^ = [&n\ (resp. a representative of a nonstandard exceptional element x = [e„]). In either 
case, we also refer to e = [e„] as a nonstandard extremity. 

Now, let e = [e„] and f = [/„] be two nonstandard extremities. Let N^^f = {n: e„ x /„} 
and N'^, = {n : e„ 5^ /„}. So, exactly one of A^g/ a-iid A'^^r is a member of J-. If it is N^.^ 
(resp. N^r), we say that the nonstandard extremities e = [e„] and f = [/„] are shorted 
together, and we write e x f (resp. e and f are not shorted together, and we write e 5^ f). 
Also we take it that e is shorted to itself, i.e., e x e. This shorting is an equivalence relation 
on the set of nonstandard extremities, whose transitivity is shown by 

{n: e„ X /„} n {n: /„ x g^} C {n: e„ x g^} 

as usual. The resulting equivalence classes are the nonstandard uj -nodes; typically, they will 
be denoted by x"^. 

Note that each nonstandard tj-node may or may not have a nonstandard exceptional 
element. In the event that it does have one, say, x = [e„], where the e„ are standard nodes 
x!^" of natural-number ranks fin for almost all n, there are two cases to consider. In the 
first case, the ranks Hn assume only finitely many values for almost all n. As was argued 
in Section 2, there will be exactly one rank p for which {n: pn = p} ^ ^ ■ This allows us 
to identify the rank of x as being p, and we now write yf for that nonstandard exceptional 
element x. 

The other case arises when, for every N ^ T , the set {;U„ : n € A^} assumes infinitely 
many values. In this case, we can identify the rank p = [;U„] of x as being a hypernatural 
number that is not a standard number, and we may denote x by yf again. 

Here, too, every nonstandard oj-node x"^ possesses at least one nonstandard w-tip. Also, 
if x'^ possesses an exceptional element x^, that node yf will be shorted to at least one 
nonstandard cj-tip, and moreover yf will not be the nonstandard exceptional element of any 
other nonstandard w-node. Furthermore, x'^ cannot have two or more different nonstandard 
exceptional elements. These facts, too, follow directly from the properties of standard w- 
nodes. 
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Finally, let *X^ denote the set of nonstandard cj-nodes induced by the originally assumed 
sequence (GJ^) of standard u;-graphs. We may now define the nonstandard w-graph *G'^ 
induced by {G^) to be the set^ 

*G^ = { *X°, *B, *X\ . . . , *X^, ..., *X'^} (3) 

5 Nonstandard Resistive Electrical Networks 

Let *G'^ be a nonstandard graph of rank z^, where i < i^ < cj, induced by a sequence {Gj^) of 
standard z^-graphs. *C can be converted into a nonstandard, resistive, electrical network 
*N^ by assigning positive resistances to every branch of every G'^ and voltage sources to 
some of those branches, which we take to be in the Thevenin form (i.e., each branch voltage 
source is connected in series with the branch resistance). This induces hyper real- valued 
branch resistances rb and hyperreal branch voltage sources eb in the nonstandard branches 
b of *G'^, where again in any branch the hyperreal voltage source is connected in series with 
the hyperreal resistance if that source exists there. This inducement of *N'^ is exactly the 
same as that for the nonstandard network *N^ of rank 1 explained in [2, pages 165-166]. 

The question arises as to whether *N'^ has a hyperreal operating point, that is, a set of 
hyperreal branch currents ib and a set of hyperreal branch voltages Vb satisfying in each 
nonstandard branch b Ohm's law: 

Vb = rbib - eb 

and Tellegen's equation in a certain way. The answer is "yes," and it is established in 
virtually the same way as it was established for nonstandard 1-networks *'N^ in [2, Section 
8.9]. In fact. Theorem 8.9-2 holds word-for-word with *N'^ as it does for *'N^. Now, however, 
the solution space *C is based upon loops of ranks up to i' instead of up to 1. Similarly, 
nonstandard versions of Kirchhoff 's current law and Kirchhoff 's voltage law^ again hold as 

stated in Theorems 8.9-3 and 8.9-4 respectively, with *N^ replaced by "TN"*^. Since all of this 

^Since we have assumed that no G^ possesses any ili-nodes, a set "X'^ of nonstandard ili-nodes does not 
appear in the set (3). 

^Please see the website www.ee.sunysb.edu/~ zeman (in particular, the Errata for [2]) for a rather obvious 
correction to pages 167 and 168 of that book. 



is virtually identical to the development given in [2, Section 8.9], we will say no more about 
it, other that to note that these nonstandard results for linear networks can be extended to 
nonlinear resistive networks by exploiting Duffin's theorems noted in the last paragraph of 
that Section 8.9 of [2]. 

6 Nonstandard Graphs and Networks of Still Higher Ranks 

Let us briefly remark that all our results can be extended to still higher ranks. The results 
for successor-ordinal ranks can be obtained by mimicking our development for natural- 
number ranks. For limit-ordinal ranks, the development mimics that given above for rank 

UJ. 
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